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Resumen 


Este trabajo presenta una aplicacion donde un robot 
juega a las damas contra una persona. Para llevarlo 
acabo, se ha utilizado un robot manipulador, un 
sistema de vision, un ordenador personal y un 
tablero especialmente disenado para esta aplicacion. 
El control global del sistema muestra como se han 
integrado diferentes tecnologias como la robotica, la 
vision artificial y inteligencia artificial. 


En este articulo, se presentan los elementos 
tecnologicos utilizados, la explicacion de las técnicas 
utilizadas y finalmente se dan las directrices para 
simplificar el proceso de calibracion. 


Palabras Clave: Robotica, Inteligencia Artificial, 
Vision artificial, Programacion. 


1  INTRODUCCION 


En este articulo, se va a presentar una aplicacion del 
juego de las damas, donde uno de los jugadores es un 
robot. Nuestro robot no solamente piensa y calcula 
las jugadas, sino las culmina realizando el 
desplazamiento de las fichas como si fuese un 
jugador humano. 


El primer problema al que nos hemos enfrentado es 
la integracion de las diferentes tecnologias [2, 5, 6]. 
Este problema es cada vez mas creciente y la robotica 
es un ejemplo viviente. En este sentido, nuestra 
aplicacion muestra un grado de integracion mas que 
notable como veremos mas adelante. 


En la literatura no abundan aplicaciones donde un 
robot participa en un juego. Sin embargo, podemos 
senalar que el primer robot que juega a las damas fue 
desarrollado en la universidad de Rochester [7], 
Oklahoma en 1991. El robot, conocido por el nombre 
de LEFTY, se encuentra hoy en el mueso de “the 
Omniplex Science Museum”. El robot esta dotado de 


un sistema de vision y de un sistema de voz. El 
objetivo de LEFTY era mostrar una aplicacion con 
una integracion de diferentes tecnologias como la 
robotica, la vision artificial, la inteligencia artificial, 
etc. 


El resto de la comunicacion esta estructurado en 
cuatro apartados: El segundo apartado nos da una 
vision general de los elementos utilizados en nuestra 
aplicacion. En el tercer apartado, es el corazon de 
nuestro articulo y describe en detalles los elementos 
mas relevantes del sistema de control: En concreto, 
veremos los elementos mas relevantes en el 
procesamiento de las imagenes, en la elaboracion de 
las jugadas y la ejecucion de los movimientos. En el 
cuarto y ultimo apartado, se haran unas 
observaciones sobre la calibracion del sistema asi 
como comentarios sobre el funcionamiento general 
de la aplicacion 


2 DESCRIPCION DEL SISTEMA 


Nuestra aplicacion cuenta con un manipulador, un 
sistema de vision y un tablero con las fichas tal como 
se muestra el figura 1. 





Figura 1: Un robot jugando a las Damas 


El robot es un SCORBOT-ER IX de 5 grados de 
libertad. Todos los ejes son servo-accionados. Tiene 


una repetibilidad de + 0,09mm. Para programar el 
robot desde otras aplicaciones, se utiliza el modo de 
directo canalizando los comandos a través del puerto 
serie. Este modo nos permite invocar la ejecucion de 
un programa previamente descargado en el 
controlador [4] del robot. 


El sistema de vision es una camara CCD monocromo 
con una placa digitalizadora de Matrox-Meteor-II 
conectada al PC mediante un bus PCI. El sistema se 
complementa con 2 herramientas software para el 
procesamiento de imagenes: el Inspector y las MILs. 
El Inspector es un paquete con muchas herramientas 
de procesamiento de imagenes integradas en un 
entorno visual facil de utilizar. Es una herramienta 
muy productiva para procesamiento fuera de linea. 
En cuanto a las MILs [8], es una herramienta 
independiente del hardware y disefiado para facilitar 
las tareas de programacion de aplicaciones de vision. 
Es una de libreria de funciones especialmente 
disefada para los entornos de desarrollo como 
Microsoft Visual C++ o Borland C++. 


Finalmente, el tablero y las fichas han sido disefiados 
para adecuarlos al espacio de trabajo del robot y a las 
condiciones del sistema de vision. Las fichas son 
piezas cilindricas de tamafo suficiente para poder 
manipularlas con facilidad y pintadas de blanco o 
negro. Las damas tienen un tamafio mayor. El 
tamafio ha sido disefiado para permitir al robot 
manipular las fichas con una destreza suficiente. 


3 SISTEMA DE CONTROL 


El sistema de control esta organizado en varios 
modulos independientes organizados alrededor del 
modulo principal tal como lo muestra la figura 2. 


Programa principal 


Algoritmo 
min-imax 


Procesamient 
o Imagen 





Figura 2: Arquitectura sistema de control 


El modulo principal y el modulo de la comunicacién 
con el puerto serie, estan escritos en C++. El modulo 
de procesamiento de las imagenes se basa en las 


MILs, que en realidad, son llamadas a funciones 
escritas en C. El modulo que se encarga del control 
del robot se basa en una serie de programas escritos 
en ACL (Advanced Control Lenguaje) [1] que es el 
lenguaje de los ESCORBOT. Finalmente, el modulo 
que se encarga de calcular las mejores jugadas, es un 
software de libre distribuciOn escrito en JAVA que 
hemos reutilizado y modificado para adecuarlo a 
nuestro entorno. 


3.1 PROCESAMIENTO DE IMAGES 


Para facilitar el procesamiento de las imagenes y 
tener que realizar un minimo de transformaciones, la 
colocacion del tablero y de la camara de vision con 
respecto del robot es importante. Hemos optado por 
alinear los ejes x. Esta operaciOn, aparentemente 
trivial, es de suma importancia ya que simplifica el 
proceso de calibracion. La relacion entre los sistemas 
de referencia queda ilustrada en la figura 3. 


_| Origen de la 
a subimagen 
Origen del 
Tablero 


Z Origen 
del Robot 





Figura 3: Relacion entre los sistemas de referencia 


Cuando se recoge una imagen del tablero, antes de 
procesar para obtener la informacion relativa a las 
fichas sobre el tablero, se realizan una serie de 
operaciones previas. En primer lugar, se crea una 
sub-imagen que corresponde solo a la parte que 
contiene el tablero. Esta operacion se realiza fuera de 
linea utilizando el Inspector, y consiste en la 
obtencion de una esquina de la sub-imagen, su ancho 
y su alto. Para hacer coincidir la posicion (0, 0) de la 
sub-imagen con el origen del tablero, algunas 
rotaciones, en memorias, de la imagen son 
necesarias. Esto depende del convenio utilizado para 
indexar las posiciones del tablero. En nuestro caso 
una de rotacion de 90° es suficiente para realinear la 
imagen en memoria. 


Para identificar la posicion y el tipo de las fichas 
(blancas o negras, pedn o dama), se realizan varias 
operaciones. 


En primer lugar, para separar las blancas de las 
negras, se realizan dos operaciones de umbralizacion 
seguidas de las correspondientes operaciones de 
binarizacién. Los valores umbrales, se obtienen 
mediante un analisis fuera de linea con el Inspector. 
Cabe sefialar que estos valores dependen mucho de 
las condiciones de luz. 


En segundo lugar, para distinguir las damas de los 
peones, se realiza un analisis de contornos (0 analisis 
de blob) aislando los objetos que cumplen una serie 
de condiciones como el area, perimetro, etc. En 
nuestro caso, el criterio del area resulta suficiente. El 
analisis permite obtener la posicion de las fichas en 
pixel que luego se traducen en posiciones dentro del 
tablero. 

















(0 Sin Ficha 

1 IFicha Negra 
2 [Dama Negra 
3 IFicha Blanca 
4 [Dama Blanca 














3.2 LA ESTRATEGIA MINI-MAX 


Como hemos comentado antes, después del 
procesamiento de la imagen, la informacion del 
tablero se traduce en una matriz (8x8) guardada en un 
archivo. 


El modulo mini-max se encarga de calcular la jugada 
optima a partir de una distribuciOn determinada de 
fichas sobre el tablero. 


Las técnicas y algoritmos que se usan en los juegos- 
ciencia entre 2 personas, como las damas, el ajedrez, 
o el tres en raya son basicamente los mismos [10], 
cambiando solo alguna particularidad del juego 
tratado. 


Para nuestra aplicacion, hemos elegido la estrategia 
mini-max, reutilizando recursos disponibles [9] en la 
red. El algoritmo mini-max consiste en generar un 
arbol de todas las jugadas posibles a las cuales se 
asocia una puntuaciOn. El objetivo consiste en 
seleccionar la jugada con mejor puntuacion. La 
variante del algoritmo con poda alfa-beta sirve para 
reducir el espacio de busqueda eliminando aquellas 
ramas del arbol que no van a producir mejores 
resultados. El algoritmo tiene un parametro que 
establece la profundidad del arbol y es el factor que 
nos permite establecer un compromiso entre tiempo 
de busqueda y calidad de las jugadas. 


Una vez ejecutado, el algoritmo mini-max genera 
unos resultado que hay que adecuar a nuestra 
aplicacion. Utilizando, una sincronizacién mediante 
ficheros, el resultado se guarda en un fichero con el 
siguiente formato: 











IMueve la ficha desde la posicion| 
Kl ca i (a, b) hasta la (c, d) 
Ret a b [Retirar la ficha en (a, b) 
IDab a b IPoner una dama en (a, b) 











Donde a, 5, c y d sirven para indexar las posiciones 
del tablero. 


El resultado de una jugada puede resultar en varias 
jugadas elementales como, por ejemplo, comer 2 
peones, culminar una dama, retirar las fichas 
ganadas, etc. 


3.3 CONTROL DEL ROBOT 


Este mddulo tiene como objetivo realizar las jugadas 
contenidas en el archivo generado por el algoritmo 
mini-max. La idea consiste en traducir el contenido 
del archivo y ver que tipo de comando hay que 
realizar. 


Un ejemplo de jugada generada por el algoritmo 
tiene el siguiente aspecto: 


Movl234 
Ret 23 


El primer comando indica mover la ficha de la 
posicion (/, 2) a la posicion (3, 4) y el segundo 
comando nos indica retirar la ficha que se encuentra 
en la posicion (2, 3). 


Para implementar esta tarea, hemos optado por el 
criterio de transmitir un minimo de informacion por 
el puerto serie. Por un lado, se han definido en la 
memoria del controlador 4 variables globales a, b, c 
y d, para poder indexar 2 posiciones del tablero; 0 sea 
las posiciones (a, 5) y (c, d). Por otro lado, hemos 
escrito un programa ACL nombrado CGDJ que 
recoge una ficha en la posicion (a, b) y la deja en la 
posicion (c, d). Este programa se encuentra 
previamente descargado en el controlador del robot. 


Para realizar efectivamente la jugada, hemos de 
canalizar los comandos correspondientes por el 
puerto serie. Asi para el comando anterior, (Mov / 2 
3 4) los comandos son: 
Send_Com (“seta = 1”); 
Send_Com (“setb = 2”); 
Send_Com (“setc = 3”); 
Send_Com(“set d = 4”); 
Send_Com(“run CGDJ”); 


Después de realizar un analisis de los diferentes 
movimientos en el juego de las damas, hemos 
identificado 10 movimientos elementales. Para cada 


movimiento, se ha escrito su programa ACL 
correspondiente. Estos movimientos son: 


1. JNIT: Inicializar el robot y moverlo a la 
posicion de reposo. 


2. CGDJ: Coger una ficha en la posici6n (a, 
b) y dejarla en la posicion (d, c). 


3. CJMV: Coger una ficha en (a, b) e ira (c, 
d) sin soltarla la ficha. 


4. MVMV: Ir de la posicion actual a la posicion 
(c, d), sin soltar la pieza para seguir 
moviéndola. 


5. MVDJ: Ira la posicion (c, d) y deja la ficha 
en dicha posicion. 


6. MVRE: Retirar una ficha propia en la 
posicion actual después de culminar una 
dama y dejarla en la posicion Palet0. 


7. FICHA: Retira una ficha en la posicién (a, 
b) y se coloca en el Palet0. 


8. DAMA: Coge una dama del Paletl y la 
coloca en el tablero. 


9. REPOS:Lleva el robot a su posicién de 
reposo para permitir el juego al contrario. 


10. FINAL: Lleva el robot a su posicién del 
Homing. 


PaletO es una posiciOn absoluta que define el punto 
inicial donde se ordenan las fichas ganadas, 
colocandose en forma de palet bidimensional 3xn. 


Paletl es una posicién absoluta donde se colocan 
inicialmente las damas blancas del robot y estan 
ordenadas en forma de un palet unidimensional. 


Los 10 programas anteriores se han codificados en 
ACL, se encuentran descargados en la memoria del 
controlador, listos para ejecucion. 


La aplicacion se realiza dentro de un proceso ciclico, 
donde se realizan los siguiente pasos: 


1. Toma de la imagen y su procesamiento 
2. Iniciar el algoritmo mini-max 

3. Realizar las jugadas 

4. Esperar la senal 


Para darle el turno al robot, hemos de pasar la mano 
sobre un sensor Optico conectado a una entradas del 
controlador del robot. Un programa ACL vigila 
constantemente la entrada y cuando detecta la sefal 
avisa al programa principal para iniciar un nuevo 
ciclo (o una jugada.) El proceso termina cuando 
quedan solo fichas del mismo color. 


4 CONCLUSION 


El tiempo total de procesamiento de la imagen 
tomada del tablero y del calculo de la jugada es del 
orden de 3 segundos. Este tiempo se obtiene para un 
nivel de profundidad de 7, que establece un buen 
compromiso entre rapidez y calidad de las jugadas. 


En el algoritmo mini-max, la activacion de la poda 
alfa-beta es efectiva y reduce el tiempo de busqueda 
casi en un 50%. 


El punto débil de nuestra aplicacion es la necesidad 
de calibracion del sistema de forma frecuente. Los 
factores que mas intervienen en esta operaciOn son 
las condiciones de luz y la no-fijacion de la camara y 
del tablero. El primer problema se solventa midiendo 
los niveles de grises para la discriminacion de las 
fichas, siempre cuando se sospecha de la mala 
discriminacion. Y por otro lado, para el reajuste facil 
del tablero con respecto del robot, hemos disefiado un 
programa ACL que permite al robot de posicionarse 
en las esquinas del tablero. 


Finalmente, después de someter nuestro sistema a 
prueba, en mas de 15 partidas, se ha mostrado 
robusto y el robot ha ganado en todos los casos. 


APENDICE: Reglas mas importantes del juego 
de las damas [3] 


Se juega sobre las casillas blancas del tablero, 
quedando la diagonal principal a la derecha del 
jugador. La esquina inferior derecha es de color 
blanco. La primera jugada se realiza siempre por las 
fichas blancas. Los movimientos de las fichas son en 
diagonal, una sola casilla y en sentido de avance. Si 
una ficha llega a la linea base del contrario, entonces 
se convierte en dama. La dama se mueve también en 
diagonal, pero hacia adelante y hacia atras, 
recorriendo una sola casilla cada vez. La dama no 
puede saltar 2 fichas juntas o una ficha de su color. 
El capturar es obligatorio. Ley de cantidad: Es 
obligatorio capturar al mayor numero de fichas. Ley 
de calidad: A igual numero de piezas, es obligatorio 
capturar a las de mayor calidad, dama antes que 
fichas. Un juego se considera perdido cuando se 
pierden todas sus piezas o no puede realizar ningun 
movimiento (ahogado). 
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